On the probability of undetected error for the maximum distance separable codes

The performance of maximum-distance-separable codes with symbols from GF(1) when they are used for pure error detection or for simultaneous error correction and detection is investigated. These codes are good for symbol error detection. Their probability of undetected error is upper bounded by q to the -r and decreases monotonically as the symbol error probability epsilon decreases from (q-1)/q to 0, where r is the number of parity-check symbols of a code

A cascaded coding scheme for error control

A cascade coding scheme for error control is investigated. The scheme employs a combination of hard and soft decisions in decoding. Error performance is analyzed. If the inner and outer codes are chosen properly, extremely high reliability can be attained even for a high channel bit-error-rate. Some example schemes are evaluated. They seem to be quite suitable for satellite down-link error control

Permanence analysis of a concatenated coding scheme for error control

A concatenated coding scheme for error control in data communications is analyzed. In this scheme, the inner code is used for both error correction and detection, however, the outer code is used only for error detection. A retransmission is requested if the outer code detects the presence of errors after the inner code decoding. Probability of undetected error is derived and bounded. A particular example, proposed for the planetary program, is analyzed

An Efficient Recognition and Syntax-Analysis Algorithm for Context-Free Languages

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / DA 28 043 AMC 00073(E)National Science Foundation / NSF GK-69

List Decoding of Matrix-Product Codes from nested codes: an application to Quasi-Cyclic codes

A list decoding algorithm for matrix-product codes is provided when $C_1,..., C_s$ are nested linear codes and $A$ is a non-singular by columns matrix. We estimate the probability of getting more than one codeword as output when the constituent codes are Reed-Solomon codes. We extend this list decoding algorithm for matrix-product codes with polynomial units, which are quasi-cyclic codes. Furthermore, it allows us to consider unique decoding for matrix-product codes with polynomial units

Effect of pressure on the Raman modes of antimony

The effect of pressure on the zone-center optical phonon modes of antimony in the A7 structure has been investigated by Raman spectroscopy. The A_g and E_g frequencies exhibit a pronounced softening with increasing pressure, the effect being related to a gradual suppression of the Peierls-like distortion of the A7 phase relative to a cubic primitive lattice. Also, both Raman modes broaden significantly under pressure. Spectra taken at low temperature indicate that the broadening is at least partly caused by phonon-phonon interactions. We also report results of ab initio frozen-phonon calculations of the A_g and E_g mode frequencies. Presence of strong anharmonicity is clearly apparent in calculated total energy versus atom displacement relations. Pronounced nonlinearities in the force versus displacement relations are observed. Structural instabilities of the Sb-A7 phase are briefly addressed in the Appendix.Comment: 10 pages, 8 figure

On duals of binary primitive BCH codes

Résumé disponible dans le fichier PD